Search results for "Quantum t-design"
showing 3 items of 3 documents
Polynomial method to study the entanglement of pure N-qubit states
2009
We present a mapping which associates pure N-qubit states with a polynomial. The roots of the polynomial characterize the state completely. Using the properties of the polynomial we construct a way to determine the separability and the number of unentangled qubits of pure N-qubit states.
Any AND-OR Formula of Size N Can Be Evaluated in Time $N^{1/2+o(1)}$ on a Quantum Computer
2007
Consider the problem of evaluating an AND-OR formula on an $N$-bit black-box input. We present a bounded-error quantum algorithm that solves this problem in time $N^{1/2+o(1)}$. In particular, approximately balanced formulas can be evaluated in $O(\sqrt{N})$ queries, which is optimal. The idea of the algorithm is to apply phase estimation to a discrete-time quantum walk on a weighted tree whose spectrum encodes the value of the formula.
Quantifying nonclassicality: global impact of local unitary evolutions
2012
We show that only those composite quantum systems possessing nonvanishing quantum correlations have the property that any nontrivial local unitary evolution changes their global state. We derive the exact relation between the global state change induced by local unitary evolutions and the amount of quantum correlations. We prove that the minimal change coincides with the geometric measure of discord (defined via the Hilbert- Schmidt norm), thus providing the latter with an operational interpretation in terms of the capability of a local unitary dynamics to modify a global state. We establish that two-qubit Werner states are maximally quantum correlated, and are thus the ones that maximize t…